Segmentation of Discrete Curves into Fuzzy Segments

A new concept, fuzzy segments, is introduced which allows for exible segmentation of discrete curves, so taking into account some noise in them. Relying on an arithmetic approach of discrete lines, it generalizes them, admitting that some points are missing. Thus, a larger class of objects is considered. A very e cient detection algorithm for fuzzy segments and its application to curve segmentation are presented. Key-words: Segmentation, Fuzzy Segment, Discrete Line, Noisy Curve Segmentation de courbes discrètes en segments ous Résumé : Nous introduisons dans ce rapport un nouveau concept, les segments ous, qui permet une segmentation des courbes discrètes plus exible, tenant compte du bruit dans les courbes. Lié à l'approche arithmétique des droites discrètes, il la généralise, en admettant que certains points soient absents. On peut ainsi considérer une classe d'objets plus vaste. Un algorithme très e cace de reconnaissance de segments ous et son application à la segmentation de courbes discrètes sont présentés. Mots-clés : Segmentation, segment ou, droite discrète, courbe bruitée Segmentation of Discrete Curves into Fuzzy Segments 3